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j^jfjj Abstract. Let if be a number field, let <p(x) € K(x) be a rational function of 

_ degree d > 1, and let a £ if be a wandering point such that ip n (a) 7^ for all 

n > 0. We prove that if the abc conjecture holds for K, then for all but finitely 
many positive integers n, there is a prime p of K such that v v ((f n (a)) > 
and v v (ip m (a)) < for all positive integers m < n. We prove the same result 
unconditionally for function fields of characteristic when <p is not isotrivial. 



1. Introduction 

Let K be a number field or function field, let <p(x) G K (x) be a rational function 
of degree d > 1, and let a G K . We denote the n-iterate of (f as ip n . It is often the 
case that for all but finitely many n, there is a prime that is a divisor of p n (a) that 
is not a divisor of ip m (a) for any m < n. This problem was first considered by Bang 
|Ban86j , Zsigmondy |Zsi92j , and Schinzel Sch74] in the context of the multiplicative 
group. More recently, many authors have considered the problem in other cases. 
Most of these results apply either when is preperiodic under ip (see [FGlll IIS09| , 
for example) or when is a ramification point of ip (see [DH121 lKri!2[ [Ric07] ). In 
this paper, we show that similar results will hold in close to full generality, assuming 
the a&c-conjecture of Masser-Oesterle-Szpiro for number fields. Our result also holds 
unconditionally over characteristic function fields, where the abc conjecture is a 
theorem of Mason [Mas84] . We are not however, able to derive it directly from the 
abc conjecture in this case, because of the absence of Belyi maps (see Lemma EO)) 
over function fields; our proof requires a more difficult theorem of Yamanoi |Yam04j 
conjectured by Vojta in |Voj98| . 

We will say that a field K is an a&c-field if K is a number field satisfying 
the a&c-conjecture Voj87 or a characteristic zero function field of transcendence 
degree 1. We define the orbit Orb tp (a) of a point a under a map ip to be Orb^(a) = 
Ui^i{^ l ( a )}- The most general results here are most naturally stated in terms of 
the canonical height h v of Call and Silverman |CS93j (see (|2"TT5)) . (j2"TT4]) . (I2TU31) . 
and (|2.0.6[) for its definition and a few of its basic properties) . 

With this notation and terminology, the main theorem of our paper is the fol- 
lowing. 

Theorem 1.1. Let K be an abc field, let ip € K(x) have degree d > I, and let 
a G K be a point such that h v {a) > and ^ Orb v (a). Suppose that <p{z) ^ cz ±d 
for any c G K . Then for all but finitely many positive integers n, there is a prime 
p of K such that v p (ip n (a)) > and Vp(ip m (a)) < for all positive integers m < n. 
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We will say that ip is dynamically ramified if there at most are finitely many 
points 7 such that p n ("f) = and e^^/O) = 1 for some n, where e^n.fjj/O) is the 
ramification index of (p n at 7 over 0. 

Theorem 1.2. Let K be an abc field, let ip G K(x) have degree d > 1, and let 
a 6 K have h^a) > and that ^ Orb v (a). Suppose p is not dynamically 
ramified. Then for all but finitely many positive integers n, there is a prime p of K 
such that Vp(ip n (a)) — 1 and Vp((p m (a)) < for all positive integers m < n. 

In fact, Theorem 11.21 can never hold for any <p that is dynamically ramified; see 
Remark 15.41 This is most easily seen in the case of maps such as <p(x) = (x — a) 2 , 
which have the property that p n (a) is always a perfect square because p n itself is 
a perfect square in the field of rational functions. 

Theorem 11.21 shows that the a&c-conjecture implies what Jones and Boston call 
the "Strong Dynamical Wieferich Prime Conjecture" |BJ09| Conjecture 4.5] . Sil- 
verman [Sil88 had earlier shown that the a&c-conjecture implies a logarithmic lower 
bound on the growth of the number of Wieferich primes; a Wieferich prime is a 
prime p for which 2 P_1 ^ 1 (mod p 2 ). 

In keeping with the terminology of IS09, Sch74 , we say that p is a primitive 
prime factor of p n {a) if Vp(p n (a)) > and Vp(p m (a)) < for all m < n. 
We say that p is a square-free primitive prime factor if Vp(p n (a)) = 1 and 
v p(f m ( a )) < for all m < n. Then Theorem 11.11 savs that p n (a) has a primitive 
prime factor for all but finitely many n while Theorem 11.21 savs that (p has a square- 
free primitive prime factor for all but finitely many n. 

Theorems 11.11 and 1 1 . 21 may also be stated in terms of wandering a. We say that 
a is wandering if p n (a) p m (a) for all n > m > 0; this is equivalent to saying 
that Orb^(a) is infinite. It follows immediately from Northcott's theorem that 
h v (a) ^ if and only if a G K is wandering for ip 6 K(x), where K is a number 
field and degt^ > 1 (see |CS93j 1. By work of Benedetto and Baker [Ben05| [Bak09] . 
one has the same result for non-isotrivial rational functions over a function field. 
A rational function over a function field K is said to be isotrivial if it cannot 
be defined over a finite extension of the field of constants of K, up to change of 
coordinates; more precisely we say that ip is isotrivial if there exists %p G K(x) of 
degree 1 such that (V 1 " 1 f ip) £ k(x), where is the compositional inverse of 
ip (i.e., ■ip~ 1 (ip(x)) — x in K(x)). 

Baker's result says that if if is a function field and ip G K{x) is a non-isotrivial 
map with Aegp > 1, then a point a G K is wandering if and only if h v (a) / 0. 

Thus, the following are immediate corollaries of Theorem 11.11 and 11.21 

Corollary 1.3. Let K be an abc field, let tp G K{x) have degree d > 1, and let 
a G K be a wandering point such that ^ Orb v (a). Suppose that p ^ cz ±d for 
any c G K and that p is non-isotrivial if K is a function field. Then for all but 
finitely many positive integers n, there is a prime p of K such that Vp(ip n (a)) > 
and Vp{p m {a)) < for all positive integers m < n. 

Corollary 1.4. Let K be an abc field, let p G K(x) have degree d > I, and let 
a G K be a wandering point such that ^ Orb^(a). Suppose p is not dynamically 
ramified and that <p is non-isotrivial if K is a function field. Then for all but 
finitely many positive integers n, there is a prime p of K such that Vp(p n (a)) = 1 
and Vp(p m (a)) < for all positive integers m < n. 
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The strategy of the proofs of Theorems 11.11 and 11.21 is fairly simple. First, we 
show, in Propositions 13.41 and 14.21 that if F is a polynomial of reasonably high 
degree without repeated roots, then for any 7 of large height, the product of the 
distinct prime factors of F (7) is large, assuming the a&c-conjecture in the number 
field case. We then apply this to an appropriate factor F of the numerator of a 
power if 1 of (f, after proving, in Proposition 15.11 that the product of the distinct 
factors of J^"^ 1 <p e (a) that are also factors of F(Lp n ~' l (a)) must be very small. With 
finitely many exceptions, any prime that divides F(<p n ~' l (a)) also divides (p n (a), so 
(fi n {a) must then have a factor that is not a factor of ip m (a) for any m < n. 

An outline of the paper is as follows. We begin by setting our notation and 
terminology in Section [2j In Section [3] we modify a result of Granville |Gra98j 
that enables us to say, roughly, that polynomials without repeated factors take 
on "reasonably square-free" values in general, assuming the a&c-conjecture; this is 
Proposition 13.41 Then, in Section 21 we derive the same result for function fields, 
unconditionally, using recent work of Yamanoi |Yam04] ; this is Proposition 14.21 
This enables us to give a proof of our main results in Section [5j using Proposition 
15.11 We end with some applications of Theorem 11.21 to iterated Galois groups, in 
Section El 

Remark 1.5. When is in Orb v (a) and a is wandering, there is a unique M 
such that ip M (a) = 0. Hence, Theorems 11.11 and 11.21 still hold if we impose the 
additional condition to 7^ M on the positive integers to < n in the statements of 
these theorems. 

Acknowledgments. The authors would like to thank Xander Faber, Dragos 
Ghioca, Andrew Granville, Patrick Ingram, Rafe Jones, Joseph Silverman, and Paul 
Vojta for many helpful conversations. This paper was written while the authors 
were visiting ICERM in Providence and it is our pleasure to thank ICERM for its 
hospitality. 



2. PRELIMINARIES 

We set the following: 

• K is a number field or function field of characteristic 0; 

• if if is a function field, we let k denote its field of constants; 

• p is a finite prime of K 

• kp is the residue field of p; 

• if K is a number field, then we let N p — —j^^p-', 

• if if is a function field, then we let N p = [kp : k]; 

• ip G K(x) is a rational function of degree d > 1. 

All of this is completely standard with one exception: the quantity N p has been 
normalized in the case of number fields. We divide by [K : Q] in our definition that 
we can use the same proofs (without reference to possible normalization factors) 
for number fields and function fields in Section [5j 

When if is a number field, we let Ok denote the ring of algebraic integers of K 
as usual. When K is a function field, we choose a prime q, and let Ok denote the 
set {z G K I v p (z) > for all primes p ^ q in K}. 
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If _ftT is a function field, the height of a G K is 

h(a) = - min(u p (a),0)Np . 

primes p of K 

If K is a number field, the height of a E K is 
(2.0.1) 

M a ) = - H min(t;p(a),0)Np+ ■ ^ max(log |cr(a)|, 0). 

primes p of <r:K<~^C 

(Note that the a : K C is simply all maps from if to C; in particular, we do not 
identify complex conjugate embeddings in any way.) In either case, the product 
formula gives the inequality 

(2.0.2) M a )N P < h(a). 

v p (a)>0 

We will work with the canonical height h^, which is defined as 
(2.0.3) h v (z) = lim M^l. 

The convergence of the right-hand side follows from a telescoping series argument 
due to Tate. The canonical height has the following important properties: 

(2.0.4) h v (<p(z)) = dh v (z) for all z G K; 

(2.0.5) there is a constant C v such that \h(z) — h v (z)\ < C v for all z G K. 
It follows immediately from (|2.0.4|) and (|2.0.5|) that 
(2.0.6) hJa) ^ 4=> lim M</(")) = oo. 

We refer the readers to the work of Call and Silverman [CS93 for details on the 
proofs of the various properties of h v . 

We say that a point a is preperiodic if there exist n > m > such that 
ip rn (a) — ip n (a); we will say that a is periodic if there is an n > such that 
ip n (a) — a. Note that a point is wandering if and only if it is not preperiodic. 

We write ip(x) — P(x)/Q(x) for P, Q G Ok[x] having no common roots in K. 
Then we may write <p l (x) — Pi{x)/Qi(x), where Pi and Qi are defined recursively 
in terms of P and Q. This is most easily explained by passing to homogenous 
coordinates. We let p(x, y) and q(x, y) be the degree d homogenizations of P and Q 
respectively. Then we may define Pi(x,y) = p{pi-i(x,y),qi-i(x,y)) and Qi{x,y) = 
q(Pi-i(x,y),qi-i(x,y)). Letting P, = pi(x. 1) and Q t = q^x, 1) then gives our P, 
and Qi. We will say that p is a prime of good reduction if P(x) and Q(x) have 
no common root modulo p and the polynomials p(l, y) and q(l, y) have no common 
roots modulo p. When p is a prime of good reduction, ip induces a well-defined map 
from fcpUoo to itself. To describe this, let r p be the reduction map r p : K — > fcpUoo 
given by r p (z) = z (mod p) if v p (z) > and r p (z) = oo if v p (z) < 0. Then letting 
tp(r p (z)) = r p (ip(z)) defines a well-defined map on residue classes and thus gives 
the desired map. We will make use of this in Proposition l5.ll 

When if is a function field, we say that <p is isotrivial if ip = atpcr^ 1 for some 
a G K(x) with deg a = 1 and some ip G k(x), where k is the field of constants in K. 
Here <j~ l is the compositional inverse of a; we have a(a^ 1 (x)) — a^ 1 (a(x)) = x in 
the field K(x). 
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Finally, a few words on notation. Throughout this paper, a finite set may be 
empty, so when we say "there exist finitely many" that simply means that there 
are not infinitely many The zeroth iterate of any map is taken to be the identity; 
in particular, <p°(x) = x. 

3. ROTH-afec FOR NUMBER FIELDS 

The main result of this Section, Proposition l3.4[ is a direct translation of [Gra98 , 
Theorem 5] into the more general setting of number fields. Following Granville, 
we refer to this as a "Roth-abc" type result, because it can be interpreted as a 
strengthening of Roth's theorem [Rot55 (in particular the — 2 — e here plays the 
same role as the the 2 + e in Roth's theorem). The techniques are the same as those 
of |Gra98] . We include a full proof for the sake of completeness. The methods here 
are also quite similar to those of |Elk91) (see especially page 105). 

Let K be a number field. We will be using a version of the "afec-Conjecture for 
Number Fields". Recall our definition of h(z) for z e K from (|2.0.1j) . For n > 2, we 
may extend this definition to an n-tuple (zi, . . . , z n ) € K n \ {(0, . . . , 0)} by letting 

mm(v p (21 ),..., v p (zn))N p 

primes p of Ok 

+ lR 1 01 max(log|cr(zi)|,...,log|cr(z„)|). 

Note that when z\ ^ z 2 , we have h(zi,Z2) = h(zi/z2, 1) = h(z\jzi). 
For any (zi,...,z n ) £ (K*) n , we define 

I{z\, . . . , z n ) = {primes p of Ok \ Vp{zi) 7^ v p (zj) for some 1 < i, j < n} 

and let 

rad(zi,...,z„) = ^ N p 

pei(z u ...,z n ) 

With all of this notation set, the a&c-Conjecture for number fields says the fol- 
lowing. 

Conjecture 3.1. For any e > 0, there exists a constant Cx,e > such that for all 
a, 6, c € K* satisfying a + b = c, we have 

h(a, b, c) < (1 + e)(rad(a, 6, c)) + C K ,e- 

Following Granville [Gra98] , we start by proving a homogeneous form of Roth- 
abc. Let S be a finite set of finite primes of K. We will say that a pair (z\, Z2) G Ok 
is in S'-reduced form if they have no common prime factors outside of S, that is 
mm(v p (zi) , v p (z 2 )) — for all p S. 

We will use a well-known result of Belyi |Bel79j . 

Lemma 3.2. Given any homogeneous f{x,y) € K[x,y\, we can determine ho- 
mogeneous polynomials a(x 1 y),b(x 1 y),c(x,y) € Ok[x,d], all of degree D > 1, 
with bounded common factors, where a(x 1 y)b(x,y)c(x,y) has exactly D + 2 non- 
proportional linear factors (over K), which include all the factors of f(x,y), and 
a(x,y) + b(x,y) = c(x,y). 

We may then prove the following. 



h(zi, . 



(3.0.7) 
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Proposition 3.3. Let f(x,y) £ Ok[x,u] be a, homogeneous polynomial of degree 3 
or more without repeated factors and let S be a a finite set of finite primes in K. 
Let e > and let S be a finite set of finite places of K. Then 



(degf-2-e)(h(z 1) z 2 ))<\ E N P \+0(l) 




for all (21,22) £ Ok in S -reduced form. 

Proof. We begin by applying Lemma [3~2l to obtain a(x, y), b(x, y), c{x, y) € Ok[x, y] 
of degree D where a(x,y)b(x,y)c(x,y) has exactly D + 2 non-proportional linear 
factors (over K), which include all the factors of f(x,y), and a(x,y) + b(x,y) = 
c(x,y). Write the product of the factors of a(x,y)b(x,y)c(x,y) as f(x,y)g(x,y). 
Then applying the a&c-Conjecture for number fields, we obtain 

(l-e/D)(h(a(z 1 ,z 2 ),b(z 1 ,z 2 )))<l E N p +0(1). 

\pe/(a(zi,Z2),f>(zi,Z2),c(zi,z 2 )) / 

Now, a, 6, and c are coprime and (21,22) is in S-reduced form, so, possibly after 
enlarging S, have a finite set S of primes, depending only on a, b, c and K such 
that p e I(a(zi, 2 2 ), 6(21,22), c(zi, z 2 )) if and only v p (a(zi, Z2)b(z 1 , z 2 )c(z 1 , z 2 )) > 
for all p ^ S. Since a(x,y)b(x,y)c(x,y) has the same factors as f(x,y)g{x,y), we 
therefore have 

E N p)^( E n p) + ( E n pJ + o(i), 

v pe/(a(zi,z 2 ),6(zi,z 2 ):c(zi : z 2 )) / \v p (f(z u z2))>0 J \vf(g(z 1 ,z 2 ))>0 j 
SO 

(3.3.1) 

(l-e/D)(%(2i,2 2 ),&(2i,2 2 )))< E 

By basic properties of height functions, we have 

E N P < %(*i.*0) <(D + 2- deg f)(h( Zl ,z 2 )) + 0(1), 
vp(g(z 1 ,z 2 ))>0 

since g has degree D + 2 — deg /. Similarly, we have 

h(a(z u 22), 6(21, 22)) + 0(1) > D{h{ Zl ,z 2 )). 
Substituting these inequalities into (13.3.11) gives 

(deg/-2-e)(/i(2i,2 2 )) < 

as desired. □ 

Proposition 3.4. Let F(x) G 0/<-[a;] be a polynomial of degree 3 or more without 
repeated factors. Then, for any e > 0, there is a constant Cf^ e such that 

E N p > (deg F — 2 — e)h(z) + C f , e 

for all z G K . 
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Proof. By the Minkowski's theorem on the class group, there is a computable set S 
of finite primes p of K such that the set of Ok,s is a principal ideal domain where 
Ok,s is the usual set of ^-integers given by Ok,s = {x £ Ok |a;| p < 1 for all p ^ 5}. 
Thus we may write z — z\fzi where (zx, z%) is in ^-reduced form for a computable 
finite S of finite primes depending only on K. 

Let g(x, y) be the homogenization of F{x) so that g(x, 1) = F{x) and g{z±, z 2 ) = 
z 2 eEi ' F(z\). Let f(x,y) — yg(x,y). Let T\ be a set of primes such that z\ and 
z 2 have no common zeroes outside T% and let T 2 be the set of primes such that 
\a-n\p 7^ 1 for some nonzero coefficient a n of F (note that T\ and T 2 are finite and 
depend only on K and F). Then for all p ^ T\ U T 2 , we have v p (f(z)) ^ if and 
only if i> p (/(zi, /?)) > 0. Thus, we have 

E nJ+o(i)> Yl n p- 

K v f (F(z))^0 J v v (f( Zl ,z 2 ))>0 

Since h(z) — h(zi,z 2 ) and deg/ = degF + 1, applying Proposition 13.31 gives 

(3.4.1) I Y, N P I +0(l)>(degF-l-e)(/ l (z 1 ,z 2 )). 

\v f (f(z 1 ,z 2 ))>a J 

For p ^ T\ U T 2 , we have u p (F(z)) < exactly when v p (z) < 0, so 

J2 N p <h(z)+0(1). 

M/M)>° 

Thus, we have a constant C/ )6 such that (/(*))>o — (deg-? 1- 2 — e)h(z) + Cf_ e , 
as desired. □ 



4. ROTH-afec FOR FUNCTION FIELDS 

Using Yamanoi's theorem |Yam041 Theorem 5] which establishes a conjecture 
of Vojta for function fields (see also |Gas091 [McQ09 ), we obtain a function field 
analog of Proposition ^. 41 Note that a more general implication is proved by Vojta 
in |Voj98| , see also |Vojll| p. 202]. In the special case needed here, we include a 
short proof for the sake of completeness. 

Let V be a curve over a function field K, and let f3 £ V(K). Then we define 

d{P) = \K(8):K] £ (M^/k)) 

L ^ ' J primes p of K 

where ^k(0)/K is the relative discriminant of the extension K(/3)/K. 

Since we are working over a function field of characteristic (so that all ramifi- 
cation is tame), we may use the definition 

= m l . K] E (e(q/(qno*))-l)N q 

1 ^ ' ' J primes q of K{fi) 

where e(q/ (q n Ok)) is the ramification index of q over q n Ok- 

Let Ky be the usual canonical divisor on V, and let h)c v be a height function 
for /Cy. Yamanoi |Yarn04j proves the following result, sometimes called the Vojta 
(1 + e)-conjecture. 
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Theorem 4.1. (Yamanoi) Let K be a function field, let V be a curve over K, let 
M be a positive integer, and let e > 0. Then there is a constant Cm,c such that for 
all p G V(K) with [K(f3) : K] < M, we have 

(4.1.1) h Kv (P)<(l + e)d(P) + C M , t . 

We will use Theorem 14.11 to prove Proposition 14.21 the function field analog of 
Proposition 13.41 To do this, we first introduce a little information about height 
functions and divisors. 

The divisor /Cy has degree 2gy — 2 where gv is the genus of V. By the standard 
theory of heights on curves (see |Voj87| Proposition 1.2.9]), for example), if D is 
any ample divisor, and D' is an arbitrary divisor, we have 

(4.1.2) lim ^ = p^. 

h D {z)^oo hoiz) degD 

Now, let 7r : V — > P 1 be a nonconstant map on a curve. Suppose that 7r(/3) = z 
for z e P^TT). The usual height h{z) comes from a degree 1 divisor on P 1 which 
pulls back to a degree deg7r divisor on V. Furthermore if it(/3) G P 1 (JC), then 
[K(/3) : K] < deg7r. Thus, Theorem HH and (14.1.21) imply that for any e' > 0, we 
have 

(4.1.3) (1 - e')^^h(ir((3)) < d{(3) + O t ,(l) 

deg7r 

for all [3 G V(K) such that tt(/3) G P 1 ^)- 

We will use this to prove a function field analog of Proposition 13.41 

Proposition 4.2. Let K be a function field and let F(x) G K[x\ be a polynomial of 
degree 3 or more without repeated factors. Then, for any e > 0, there is a constant 
Cf.h such that 

(4.2.1) V N p > (degF-2-e)/i(z) + C F , e 



M/(*))>o 



for all z G K . 



Proof. For each n > 0, let V n be the nonsingular projective model over K of 
y n = F{x). To calculate the genus g n of V n , we use the morphism n : V n — ^P 1 
given by projection onto the x-coordinate; that is, tt(x, y) — x. 

From now on, we choose n such that it is relatively prime degF. This makes 
the above morphism totally ramified at zeroes and poles of of F and unramificd 
everywhere else. Since F has a single pole at the point at infinity along with deg F 
zeros, and 7r has degree n, the Riemann-Hurwitz theorem gives 

(4.2.2) 2g n -2= (n - l)(degF + 1) - 2n = n(degF- 1) - (degF+1). 
Suppose that ir(P) = z G K. Then (|4.1.3|) and (|4.2.2|) together give 

(1 - O (degF - 1 - d6g ^ + 1 ) h(z) < d(P) + O e ,,„(l) 

Let e > 0. Choosing sufBciently large n and sufficiently small e' yields 

(4.2.3) (degF - 1 - e)h(z) < d{p) + O n ,«(l). 



Now, K{P) = K{ y/F(z)), which can only ramify over a prime p when v p (F(z)) ^ 
0. Since e(q/(q fl 0k)) < n — 1, where e(q/q fl 0k) is the ramification index of q 
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over q n Ok, we have d(f3) < J2 Vp (F(z))^o ^p- When Vp(F(z)) < 0, either v p (z) < 
or Vp(a,i) < for some coefficient cij of F(z). Since F has only finitely many 
coefficients and each has negative valuation at only finitely many primes, this means 
that E^(F(*))<o N p ^ h ( z ) + F {1). Hence, 

(4.2.4) d((3)< N p +h(z) + F {l). 

v p (F(z))>0 

Combining (|4.2.3|) with (|4.2.4|) then gives (|4.2.1|) . □ 

5. Proofs of main theorems 

We begin with a proposition that allows us to control the size of certain non- 
primitive factors of (p n (a). We choose a polynomial factor F of the numerator Pi 
of <p l (z) and use the fact that, outside a finite set of primes, we have Vp(ip n (a)) > 
whenever Vp(F((p n ~ l (a))) > 0. If m < n, the condition 

min(t; p (F(^- I (a))),^(^(a)))>0 

forces some root of F to be periodic modulo p, with period at most n — m. If all of 
the roots of F are non-periodic, then, for bounded n — m, there are at most finitely 
many such p. Thus, any p such that mm(vp(F(<p n ~' l (a))), Vp(<p m (a))) > comes 
from either a bounded set or from a relatively low order iterate (fir (a) of a. Since 
h(ip e (aj) is very small relative to h(ip n (a)) when i is small relative to n, this allows 
for a strong lower bound on the product of all such p. 

Proposition 5.1. Let S > 0, let a e K such that lim^oo h((p s (a)) — oo, and let 
F be a factor of the numerator of ip % such that every root j3j of F is non-periodic 
and satisfies (p^(f3j) for I = 0, . . . ,i — 1. Then there is a constant Cg such that 
for all positive integers n, we have 

(5.1.1) <6h(<p n (a)) + C s , 

pez 

where Z is the set of primes p such that min(w p (</5 m (a)), Vp(F((p n ~ l (a)))) > for 
some positive integer m < n. 

Proof. Let L be a finite extension of K over which F splits completely as F(x) — 
a(x — f3i) . . . (x — f3 s ), for f3j e L. Then, for all but finitely many primes p of K, 
we have Vp(F(z)) > if and only if v q (z — f3j) > for some prime q of L with 
p = q n Ok- Thus, it suffices to show that for each f3j, there is a Cg such that for 
all n we have 

(5.1.2) J^Np <5h(<p n (a))+C 5 , 

peY 

where Y is the set of primes p such that mm(v q ((p m (a)),v q (ip n ~ l (a) — f3j)) > for 
some positive integer m < n and some prime q of L with q|p. 

Let Y\ be the set of primes of L at which ip does not have good reduction, as 
defined in Section [2] Write Pi = FR, and let Y2 be the finite set of primes q at 
which some |& s | q 7^ 1 for some nonzero coefficient of F or R. Then, for all q outside 
of Y\ U Y2, we have ip(z) = (mod q) whenever F(z) = (mod q). 

If min(v q ((p m (a)), v q ((p n ^ i (a) - /3 j)) > for n-i < m < n, then v q ((p n ~ m (Pj)) > 
0. The set I3 of primes for which this can happen is therefore finite since <p e {(3j) ^ 
for I = 0,...,i- 1. 
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For any B, the let Wb be the set of primes outside Y\ U Y% U I3 such that 
mm(vq((p m (a)),Vq((p n ~ l (a) — (3j)) > for some some positive integers m and n 
with n — i>m>n — i — B. If q e Wb, then ip m (a) = v 5 ™^) = (mod q), so is 
in a cycle of period at most n — m modulo q. Since /3j = tp n ~ l (a) = ip( n ~ l )~ m (0) 
(mod q), we see that j3j is in the same cycle modulo q. This implies that j3j has 
period B + i or less modulo q. Since /3j is not periodic, there are only finitely many 
such q, so Wb must be finite. (Note that ip induces a well-defined map from fc q Uoo 
to itself, because q is a prime of good reduction for ip.) 

Note that v p (ip l (a)) > if and only if v^(ip l (a)) > for some q|p. Let Zb be 
the set {primes p € Or | q|p for some q 6 Wb}- When p Z B U Y\ U Y 2 U Y3, we 
see then that if mm(vp(F(<p n ~ % (a))),Vp(ip n (a))) > then v v (ip m (a)) > for some 
positive integer m < n — i — B. Since Y\, Y2, and Y3 are finite, and Zb is finite for 
any positive integer J5, see that for any B, there is a constant Cb such that 

n — i — B n—B—i 

(5.1.3) E N p^ E E n p + Cb< E K<p\a)) + C B 
per e=i v f ^(a))>o <=i 

where Y is the set of primes p where min(u q (</? m (a)),?;q((£>™ _l (a) — (3j)) > for 
some positive integer m < n. 

It suffices then to show that then, that for any 5, we have 

n — B—i 

(5.1.4) Yl M^(«)XW(«))) 

1=1 

for all sufficiently large n. We will use a telescoping sum argument and the canon- 
ical height of Call and Silverman [CS93] here. Recall that by (|2.0.4[) . we have 
h v ((p(z)) = dhip(z) for all z G K and that by (|2.0.5|) . there is a constant C v such 
that \h(z) - h v (z)\ < C& for all z e K. 

Choose B s such that l/d Bs+i < (5/4 and d n {h^{a)) > ( "+^ Cy for all n > B s . 
Then for all n > Bs, we have 

n — B — i n—B—i 

E h(tp*(a))< E h v (^(a))+nC v 



e=i 1=1 



1 "^ 1 M^ + nCv(byra) 



r=0 



<^(^™(a))+nC v 



8 
2 

< <yfc(^ n (a)). 



< oMy"(«)) + (« + 1)^ ( b y <EM}) 



Thus, (|5.1.4|) holds, and our proof is complete. □ 

We say that a point (3 is exceptional if <p~ 2 (/3) — (3. The condition <p(z) 7^ cz ±d 
implies that is not exceptional. 
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Lemma 5.2. If /3 € K is not exceptional, then cp 3 (/3) contains at least two distinct 
points in P 1 (if ). 

Proof. If tp~ 3 contains only one point, 7, then ip is totally ramified at 7, 1^(7), and 
ip 2 ^). By Riemann-Hurwitz, ip can have at most two totally ramified points, so 
this means that 7, ^(7), and (p 2 (^) are not distinct, to we must have (p 2 (^) = 7, so 
7 is exceptional. But then j3 must be exceptional too. □ 

Now, we can give a quick proof of 11.11 

Proof of Theorem \l.l\ There is an i such that Pi has a factor F € K[x] of degree 4 
(see Remark 1 5. 3 1) or more such that every root (3j of F is non-periodic and satisfies 
<p e (/3j) ^ for £ = 0, . . . , i — 1. To see this note that since </?~ 3 (0) contains two 
points, by Lemma l5.21 at least one of these points is not periodic. Taking the third 
inverse image of this point yields at least four non-periodic points; if one of these is 
the point at infinity, then three further inverse images yields eight points, at none 
of which is the point at infinity. Let i be the smallest integer such that (p l (z) = 
for these points z (this i is the same for all of them since they are all inverse images 
of the same non-periodic point), and let F G K[x] be a factor of Pi that vanishes 
at all of these z. Then degi^ > 4 by construction. 

By Propositions 13.41 and 14.21 with e = 1 , there is a nonzero constant C\ such 
that 

J2 N p > (degF - 3)h(<p n -*(a)) > h{^ n '\a)) + C x . 

u p (fV>-<(a)))>0 

Applying Proposition 15.11 with S = l/(2d l ) and using the fact that h(<p' l (z)) < 
d l h(z) + 0(1) for all z € K , we see that there is a constant C2 such that 

£ N p < iMv> n ~>)) + C2 
pez 

where Z is the set of primes p such that mm(v p (F(ip n ~' l (a))), v v (<p m (a))) > 
for some positive integer m < n. Thus, when h((p n ~ l (a)) > 2(6*2 — Ci), we have 
'E Vp (F( v ^{ a )))>o N P > E pe z N P so there is a prime p such that v p (P i (tp n - i (a))) > 

but Vp((p m (a)) < for all m < n. Now, writing <p l (x) — F(x)R(x)/T(x), where 
FR and T are coprime, we see that for all but finitely many p, we have v p (ip*(z)) > 
whenever v p (F(zj) > 0. Since lim^oo h(<p n ~ l (a)) = 00 (by (|2.0.6I) ). we see then 
that for all but finitely many n, there is a prime p such that Dp (</?"(«)) > and 
v p {ip m {a)) < for all 1 < m < n. □ 

Theorem 1 1.21 is proved in the same manner as Theorem ll.il The only significant 
difference is that we use a square- free factor F of Pi, which is possible because ip 
is not dynamically ramified. 

Proof. There is an i such that Pi has a factor F of degree 8 (see Remark I5.3[) 
or more such that every root f3j of F is non-periodic, satisfies (p e (f3j) 7^ for 

1 = 0, . . . ,i — 1, and has multiplicity 1 as a root of Pi. To see this note that since 
tp is not dynamically ramified are finitely many points 7 such that <p n (7) = /3 and 
e<v,»(7 /0) = 1 for some n, where e v n(j/0) is the ramification index of ip n at 7 over 
0. . Thus, we may choose such a 7 that is not periodic and which is not in forward 
orbit of any ramification points or the point at infinity. Then ip~ 3 (j) contains at 
least 8 points (since d > 2) in ip~( n+3 > (0) none of which are ramification points of 
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p n+3 . None of this points can be periodic since 7 is not periodic. Let i be the 
smallest i such that <p l (z) = for these points z (this i is the same for all of them 
since they are all inverse images of the same non-periodic point), and let F £ K[x] 
be a factor of Pj, that vanishes at all of these z. Then degF > 8 by construction. 
Applying Roth-a&c to F with e = 1, we obtain 

Y, N P > (degF - 3)h(p n '\a)) + C 3 

for some constant C3, depending only on F. Since 

Y v p (F(^(a)))N p < (degF)%?"-»)+0(l), 

we see that there is a constant C4 such that 

E n p >^m^>)) + c 4 . 

Since degF > 8, we have (degF)/2 — 3 > 1, so there is a constant C5 such that 

£ N P >%>"">)) + C 5 . 

v p (F(<p»-<(a)))=l 

Applying Theorem 15 . 1 1 with S — l/(2cf ) and using the fact that h(ip l (z)) < d l h(z) + 
O(l) for all z S K, we see that there is a constant Ce such that 

E N p < ^(V n (a))+C 6 

where Z is the set of primes p such that min(vp(F((p n ~'' (a)), Vp{ip m (a)))) > 
for 1 < m < n. Thus, when h((p n ~ l (a)) > 2(C@ — C4), there is prime p such 
that v p (F(ip n ~ l (a))) = 1 but v p (ip m (a)) < for all m < n. Now, writing 
<y5 l (x) = F(x)R(x)/T(x), where F, R, and T are pairwise coprime, we see that 
for all but finitely many p, we have Vp((p l (z)) — v p (F) whenever v p (F(z)) > 0. 
Since linin^oo h((p n ~ l (a)) — 00 (by (12.0.61) ). we see then that for all but finitely 
many n, there is a prime p such that Vp(<p n (a)) = 1 and v p (ip m (a)) < for all 
1 < m < n. 

□ 

Remark 5.3. In the proofs of Theorems 11.11 and 11.21 the degree of the polynomial 
F could be taken as large as one likes. Degrees 4 and 8, respectively, are simply 
convenient for the estimates. We wish to avoid the point at infinity so that we 
can take a polynomial F(x) that vanishes at all of the points (without introducing 
homogenous coordinates) . The reason we do not take dcg F to be exactly 4 or 8 is 
that doing so might require passing to a finite extension of K, and we do not wish 
to assume the a&c-conjecture for extensions of K when K is a number field. 

Remark 5.4. When ip is dynamically ramified, there are at most finitely many p 
that appear as square-free factors of any (p n (a). If ip is dynamically ramified, then 
there are at most finitely many polynomials that appear as factors of any P n , where 
P n is the numerator of tp. Thus, for any a, there are only finitely many p such that 
Vp (ip n (a)) = 1 for some n. Thus, the conclusion of Theorem 11.21 will never hold for 
a dynamically ramified rational function. 
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6. AN APPLICATION TO ITERATED GALOIS GROUPS 

Our original motivation for the problem of square-free primitive divisors comes 
from the study of Galois groups of iterates of polynomials, that is, Galois groups 
of splitting fields of f m (x) for / a polynomial. Odoni Odo85j IOdo88] calculated 
these groups for "generic polynomials" and for the specific polynomial x 2 + 1. Stoll 
[Sto92] later calculated them for polynomials of the form x 2 +a, where a is a positive 
integer congruent to 1 or 2 modulo 4. In particular, Stoll defines f2„ ;a to be the 
splitting field of /"(x) for f a (x) = x 2 + a and shows that if a is a positive integer 
congruent to I or 2 modulo 4, then 

(6.0.1) [fi„ +1>a : il n , a } = 2 2 " for all n > 0. 

This allows for a completely explicit description of Gal(f2 m , a /Q) for any m in terms 
of an inductive wreath product structure. Stoll notes that (|6.0.1j) is not true for 
f a {x) = x 2 + a when a is an integer of the form — b 2 — 1 for b a positive integer, 
since in this case one has [D,2,a '■ &i,a] = 2. 

Proposition 6.1. Suppose that the abc- conjecture for Q holds. Let a ^ —2 be an 

integer such that —a is not a perfect square in Z. Then, with notation above, we 
have 

(6.1.1) [O n+ i,„ : Q n ,a\ = 2 2 " 

for all but finitely many natural numbers n. 

Proof. By [Sto92, Lemma 1.6], we have (|6.1.1j) whenever /™ +1 (0) is not a square in 
iln, a. A simple calculation with discriminants (see |Odo851 Lemma 3.1] or |Jon071 
Lemma 4.10], for example) shows that that Disc/ m (x) = 2 2 '™ • Disc(/ m ~ 1 (cc)) ■ 
/ m (0). Hence, by induction we see that f2„ !a is unramified away from primes divid- 
ing 2j}™ =1 / z (0). Since f a {x) is not dynamically ramified and is not preperiodic 
for f a , we may apply Theorem 11.21 and conclude that for all but finitely many n, 
there is an prime p ^ 2 such that v p (f n+1 (0)) — 1 and v p (f m (0)) — for all 
1 < m < n + 1 (note that a negative valuation for any f m (0) s not possible since a 
is an integer). Thus, for all but finitely many n, we see that /o +1 (0) is not a square 
in Q n ,a, which finishes our proof. □ 

Remark 6.2. Using arguments from |Jon07j . one can show Proposition ^ . 1 1 holds for 
any a ^ 0,-1,-2; the proof, however, becomes more complicated. One can also 
use similar arguments to show that the a&c-conjecture implies [JM12, Conjecture 
1.1]. We plan to return to this problem in more generality in future work. 

Remark 6.3. One might also ask if Proposition 16.11 holds for function fields in 
characteristic 0. We let if be a function field of characteristic 0, a 6 K be non- 
constant, f a (x) = x 2 + a, and r2„ iQ be the splitting field of /™(x) over K. If 
K = k(a), for k, the field of constants of K, then a specialization argument (from a 
to an positive integer congruent to 1 or 2 mod 4) shows that [fi n+ i !a : fl^a] = 2 2 
for all n. Since [A" : k(a)] is finite for any non-constant a 6 A, it follows that for any 
non-constant a in a function field A of characteristic 0, one has [51 n+ i !a : £l n , a ] = 2 2 " 
for all but finitely many n. 

Let T be the binary rooted tree whose vertices at level n are the roots of f n (x). 
Then Proposition 16.11 implies that the natural image of Gal(<Q)/Q) into Aut(T) has 
finite index in Aut(T). This can be interpreted as a dynamical analog of Serre's 
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openness theorem for Galois representations on torsion points of elliptic curves 
[Ser72] (see [BJ09] ). 



References 

[Bak09] M. Baker, A finiteness theorem for canonical heights attached to rational maps over 

function fields, J. Reine Angew. Math. 626 (2009), 205-233. 
[Ban86] A. S. Bang, Taltheoretiske Undersogelse, Tidsskrift Mat. 4 (1886), no. 5, 70-80, 130-137. 
[Bcl79] G. V. Belyi, Galois extensions of a maximal cyclotomic field, Izv. Akad. Nauk SSSR 

Ser. Mat. 43 (1979), no. 2, 267-276, 479. 
[Ben05] R. L. Benedetto, Heights and preperiodic points of polynomials over function fields, Int. 

Math. Res. Not. (2005), no. 62, 3855-3866. 
[BJ09] N. Boston and R. Jones, The image of an arboreal Galois representation, Pure Appl. 

Math. Q. 5 (2009), no. 1, 213-225. 
[CS93] G. S. Call and J. H. Silverman, Canonical heights on varieties with morphism, Compo- 

sitio Math. 89 (1993), 163-205. 
[DH12] K. Doerksen and A. Haensch, Primitive prime divisors in zero orbits of polynomials, 

Integers 12 (2012), no. A9, 7 pages. 
[Elk91] N. D. Elkies, ABC implies Mordell, Internat. Math. Res. Notices (1991), no. 7, 99-109. 
[FG11] X. Faber and A. Granville, Prime factors of dynamical sequences, J. Reine Angew. 

Math. 661 (2011), 189-214. 
[Gas09] C. Gasbarri, The strong abc conjecture over function fields (after McQuillan and Ya- 

manoi), Asterisque (2009), no. 326, Exp. No. 989, viii, 219-256 (2010), Seminaire Bour- 

baki. Vol. 2007/2008. 

[Gra98] A. Granville, ABC allows us to count squarefrees, Internat. Math. Res. Notices (1998), 
no. 19, 991-1009. 

[IS09] P. Ingram and J. H. Silverman, Primitive divisors in arithmetic dynamics, Math. Proc. 

Cambridge Philos. Soc. 146 (2009), no. 2, 289-302. 
[Jon07] R. Jones, Iterated Galois towers, their associated martingales, and thep-adic Mandelbrot 

set, Compos. Math. 143 (2007), no. 5, 1108-1126. 
[JM12] R. Jones and M. Manes, Galois theory of quadratic rational functions, available online 

at arxiv.org/abs/1101.4339, 38 pages, 2012. 
[Kril2] H. Krieger, Primitive prime divisors in the critical orbit of z d + c, to appear in Internat. 

Math. Res. Notices, 2012. 
[Mas84] R. C. Mason, Diophantine equations over function fields, London Mathematical Society 

Lecture Note Series, vol. 96, Cambridge University Press, Cambridge, 1984. 
[McQ09] M. McQuillan, Old and new techniques in function field arithmetic, preprint, 2009. 
[Odo85] R. W. K. Odoni, The Galois theory of iterates and composites of polynomials, Proc. 

London Math. Soc. (3) 51 (1985), no. 3, 385-414. 
[Odo88] , Realising wreath products of cyclic groups as Galois groups, Mathematika 35 

(1988), no. 1, 101-113. 

[Ric07] B. Rice, Primitive prime divisors in polynomial arithmetic dynamics, Integers 12 (2007), 
no. A26, 16 pages. 

[Rot55] K. F. Roth, Rational approximations to algebraic numbers, Mathematika 2 (1955), 1-20, 

corrigendum, ibid. 2 (1955), 168. 
[Sch74] A. Schinzel, Primitive divisors of the expression a n — b n in algebraic number fields, J. 

Reine Angew. 268/269 (1974), 27-33, Collection of articles dedicated to Helmut Hasse 

on his seventy-fifth birthday, II. 
[Ser72] J. -P. Serre, Proprietes galoisiennes des points d'ordre fini des courbes elliptiques, Invent. 

Math. 15 (1972), no. 4, 259-331. MR 0387283 (52 #8126) 
[Sil88] J. H. Silverman, Wieferich's criterion and the abc- conjecture, J. Number Theory 30 

(1988), no. 2, 226-237. 

[Sto92] M. Stoll, Galois groups over Q of some iterated polynomials, Arch. Math. (Basel) 59 
(1992), no. 3, 239-244. 

[Voj87] P. Vojta, Diophantine approximations and value distribution theory, Lecture Notes in 

Math, vol. 1239, Springer- Verlag, 1987. 
[Voj98] P. Vojta, A more general abc conjecture, Int. Math. Res. Not. 1998 (1998), 1103-1116. 



ABC IMPLIES PRIMITIVE PRIME DIVISORS IN ARITHMETIC DYNAMICS 



15 



[Vojll] Paul Vojta, Diophantine approximation and Nevanlinna theory, Arithmetic geometry, 
Lecture Notes in Math., vol. 2009, Springer, Berlin, 2011, pp. 111-224. 

[Yam04] K. Yamanoi, The second main theorem for small functions and related problems, Acta 
Math. 192 (2004), no. 2, 225-294. 

[Zsi92] K. Zsigmondy, Zur Theorie der Potenzreste, Monatsh. Math. Phys. 3 (1892), no. 1, 
265-284. 

Chad Gratton, Department of Mathematics, Hylan Building, University of Rochester, 
Rochester, NY 14627 

E-mail address: grattonchadOgmail.com 

Khoa Nguyen, Department of Mathematics, University of California, Berkeley, CA 
94720 

E-mail address: khoanguyen2511Sgmail.com 

Thomas Tucker, Department of Mathematics, Hylan Building, University of Rochester, 
Rochester, NY 14627 

E-mail address: thomas.tuckerOrochester.edu 



